Enumerating Pattern Avoidance for Affine Permutations

نویسنده

  • Andrew Crites
چکیده

In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern p, there are only finitely many affine permutations in S̃n that avoid p if and only if p avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern p for each p in S3, as well as give some conjectures for the patterns in S4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extended Abstract for Enumerating Pattern Avoidance for Affine Permutations

In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern p, there are only finitely many affine permutations in S̃n that avoid p if and only if p avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern p for each p in S3, as well as give some conjectures for the patterns in S4. This paper is just ...

متن کامل

Using functional equations to enumerate 1324-avoiding permutations

We consider the problem of enumerating permutations with exactly r occurrences of the pattern 1324 and derive functional equations for this general case as well as for the pattern avoidance (r = 0) case. The functional equations lead to a new algorithm for enumerating length n permutations that avoid 1324. This approach is used to enumerate the 1324-avoiders up to n = 31. We also extend those f...

متن کامل

Multiple Pattern Avoidance with respect to Fixed Points and Excedances

We study the distribution of the statistics ‘number of fixed points’ and ‘number of excedances’ in permutations avoiding subsets of patterns of length 3. We solve all the cases of simultaneous avoidance of more than one pattern, giving generating functions enumerating these two statistics. Some cases are generalized to patterns of arbitrary length. For avoidance of one single pattern we give pa...

متن کامل

Statement of Research Interests

My research interests lie in the areas of enumerative and algebraic combinatorics. In particular, I am studying pattern avoidance for affine permutations and its applications. For many years, many mathematicians have studied pattern avoidance in permutations. Sometimes the questions are as simple as, ”How many permutations avoid a given set of patterns?” For example, the number of permutations ...

متن کامل

Algebraic and Affine Pattern Avoidance

We investigate various connections between the 0Hecke monoid, Catalan monoid, and pattern avoidance in permutations, providing new tools for approaching pattern avoidance in an algebraic framework. In particular, we characterize containment of a class of ‘long’ patterns as equivalent to the existence of a corresponding factorization. We then generalize some of our constructions to the affine se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2010